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ABSTRACT. In this paper we study the family of a-Farey-Minkowski functions 6 a , for an arbitrary countable 
partition a of the unit interval with atoms which accumulate only at the origin, which are the conjugating 
homeomorphisms between each of the a-Farey systems and the tent map. We first show that each function 
9 a is singular with respect to the Lebesgue measure and then demonstrate that the unit interval can be written 
!> as the disjoint union of the following three sets: O := {x 6 [0, 1] : 0' a (x) = 0}, 0„ := {x E [0, 1] : 6 a (x) = 

O 1 °°} and 0„. := [0. 1] \ (0 O U0„). The main result is that 

■ dim H (0oo) = dim H (©~) = (T a (log2) < dim H (0 O ) = 1, 

| where o" a (log2) is the Hausdorff dimension of the level set {x G [0, 1] : A(F a ,x) = s}, where A(F a ,x) is the 

Lyapunov exponent of the map F a at the point .v. The proof of the theorem employs the multifractal formalism 
for a-Farey systems. 
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1. Introduction and Statement of Results 



P: 

\ The aim of this paper is to study the family of a-Farey-Minkowski maps, which we denote by a , where 

a := {A„ : n 6 N} denotes a countable partition of the unit interval into non-empty, right-closed and left- 
open intervals. These maps were first introduced in |5]. In that paper, the a-Farey and a-Liiroth systems 
were also introduced and investigated. We will provide some details of these systems in Section 2, but 
let us simply mention now that for a given partition a, the a-Farey-Minkowski map 6 a is the conjugating 
homeomorphism between the a-Farey map F a and the tent map T. This means that 9 a is a homeomorphism 
of the unit interval such that a °F a = T o Q a . 

■ Our first result is that for every partition a (with the exception of the dyadic partition (Xd, which is defined 

by CCd '■= {(1 /2", 1 /2" _1 ] : n G N}), if the derivative 9' a {x) exists in a generalised sense, meaning that it 
either exists or we have that Q' a (x) = °°, then 

o«(x) e {0,-}- 

For the dyadic partition, since the map F ao can easily be seen to coincide with the tent map, the map aD 
is nothing other than the identity map on [0, 1]. We then show that from this it follows that for an arbitrary 
non-dyadic partition a, the map 6 a is singular with respect to the Lebesgue measure X. In other words, 
| we have that for A-a.e. x G [0, 1], the derivative 0' a {x) exists and is equal to zero. Consequently, the unit 

interval can be split into three pairwise disjoint sets ®o,®oo and which are defined as follows: 

©o := {x G [0, 1] : 6' a {x) = 0}, ©oo := {x G [0, 1] : 6' a {x) = <*>} and ©^ := [0, 1] \ (© U@o„). 

It is immediate from the results stated above that 

A(© )=dim H (©o) = l, 

where dimn(A) denotes the Hausdorff dimension of a set A C ffiL 

For all the remaining results of the paper, we must restrict the class of partitions to those that are either 
expanding or expansive of exponent T > and eventually decreasing (the relevant definitions are given in 
Section 3 below). The first main result of the paper is concerned with relating the derivative of a to the 
sets Jz? (s), which are defined as follows: 

* M :-(,6M:Hm'gWg^-,\, 

,,-S-co — n 

where /„ (x) refers to the unique a-Farey cylinder set containing the point x (see Section 2 for the precise 
definition). These sets are only non-empty for s inside the interval where s_ := inf{ — log(a„)/« : 

« G N} and s + := sup{ — log(a„)/« : « G N}. We obtain that if s G [s_,log2), then Jzf (s) C 0oo, whereas 
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if s € (log2,s + ], then J£(s) C ©o- The significance of the log2 is that this is the value of the topological 
entropy of each map F a . 

The second main result of this paper is to employ the multifractal results obtained in |5lj to calculate the 
Hausdorff dimensions of the sets and We have the following theorem. 

Theorem 1. 

dim H (0oo) = dim H (0~) = JSf (log2) < dim H (® ) = 1. 



This theorem is proved by employing the results obtained for the Hausdorff dimension of the Lyapunov 
spectrum of F a in Q, after first observing that the set J£?(s) coincides, up to a countable set of points, with 
the set {x 6 [0, 1] : A(F a ,x) = s}, where A(F a ,x) refers to the Lyapunov exponent of the map F a at the 
point x. All the necessary definitions and results are recalled at the start of Section 4. 



2. The a-LuROTH and oc-Farey systems, and the function 9, 



In this section, we wish to remind the reader of the definition and some basic properties of the a-Liiroth 
and a-Farey systems, which were introduced in Q (let us also mention that the a-Luroth systems are a 
particular class of generalised Liiroth system, as introduced in J2)). 

Recall from the introduction that a := {A„ : n 6 N} denotes a countably infinite partition of the unit interval 
[0, 1], consisting of non-empty, right-closed and left-open intervals, and let a n :=X(A n ) andf„ '-=YX=n a k- It 
is assumed throughout that the elements of a are ordered from right to left, starting from A \ , and that these 
elements accumulate only at the origin. Then, for a given partition a, the a-Luroth map L a : [0, 1] — > [0, 1] 
is defined to be 

T f \_{ (t n -x)/a„ for x e A n , n E N; 
L °>W-\ ifx = 0. 

Each map L a allows us to obtain a representation of the numbers in [0,1]. We will refer to this expansion 
as the a-Liiroth expansion. As shown in J5], for each x e (0,1], the finite or infinite sequence (£k)k>i 
of positive integers is determined by L k ^ l (x) 6 Ai k , where the sequence terminates in k if and only if 
La r 1 ( x ) = f «> f° r some n>2. Then the a-Liiroth expansion of x is given as follows, where the sum is 
supposed to be finite if the sequence is finite: 

x=Y< ( n ) k n = kj -a tl t( 2 +a ei a (2 t( 3 H . 

n=\ \i<» J 

In this situation we then write x = [£{,£2, £3,- ■ .]« for a point* G [0, 1] with an infinite a-Liiroth expansion 
and x — [£{ ,...,£<.] a for a finite a-Liiroth expansion. It is easy to see that every infinite expansion is unique, 
whereas each x € (0, 1) with a finite a-Liiroth expansion can be expanded in exactly two ways. Namely, 
one immediately verifies that x = [£i, . . . ,£k,l]a = [£i,---,£k-u(£k + 1)]«. By analogy with continued 
fractions, for which a number is rational if and only if it has a finite continued fraction expansion, we 
say that x E [0, 1] is an a-rational number when x has a finite a-Liiroth expansion and say that x is an 
CC-irrational number otherwise. 



We will now define the cylinder sets associated with the map L a . For each £-tuple (£\,... ,£k) of positive 
integers, define the a-Liiroth cylinder set C a (£\, ■ ■ ■ , £k) associated with the a-Liiroth expansion to be 

c a (£ h . .. ,4) := {\yi,y 2 , ■■■}«■ y. = b for 1 < i < k}. 

Observe that these sets are closed intervals with endpoints given by [£\ , . . . , £k] a an d [£\ , ■ ■ ■ i (4 + l)] a . If 
k is even, it follows that [£i,---,ik)a is the left endpoint of this interval. Likewise, if k is odd, [£i,---,ik)a 
is the right endpoint. For the Lebesgue measure of these sets we have that 

X(C a (£i,...,£k))=a£ l ...at k . 
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Let us now recall some details of the a-Farey map, F a : [0, 1] — > [0, 1]. For a given partition a, the map 

F a : [0,1] H>[0,1] is given by 

{{l-x)/a\ \fxeAi, 
a n -i(x — t n+ i)/a n + t„ ifx€A n ,forn > 2, 
ifx = 0. 

An example of the graph of an a-Farey and an a-Liiroth map is shown in Figure 2.1, for the specific exam- 
ple of the harmonic partition, 0C# := {(l/(n+ 1), 1/n] : n £ N}. For another specific example, consider the 
dyadic partition ao '■= { (l /2", 1 /2" _1 ] : n £ N}. One can immediately verify that the map F ao coincides 
with the tent map T : [0, 1] — > [0, 1], which is given by 

rM . = / 2x, for* 6 [0,1/2); 
W ' \ 2-2*, forxe [1/2,1]. 

To see this, it is enough to note that for each n£Nwe have that a n = 2~" and t„ = 2~( n ~ 1 \ 




Figure 2.1. The a//-Liiroth and a//-Farey map, where t„ = l/n,n£N. 

Let us now describe how to construct a Markov partition srf from the partition a, and its associated coding 
for the map F a . (For the definition of a Markov partition, see, for instance, lfT4l .) The partition is 
given by the closed intervals {A,B}, where A := A\ and B := [0, 1] \A\. Each a-irrational number in 
[0, 1] has an infinite coding x = (xi, Xi, ■■ -}a S {0, 1 } N , which is given by x^ = 1 if and only if F^~ l (x) £ 
Int(A) for each k £ N. This coding will be referred to as the a-Farey coding. If an a-irrational number 
x £ [0, 1] has a-Liiroth coding given by x = [£[,£2,(3, ■ . .]«, then the a-Farey coding of x is given by x = 
(0 ei ~ 1 , 1 , 1 , 1 , 0^ " 1 , 1 , . . . j > a , where 0" denotes the sequence of n consecutive appearances of the symbol 
0, whereas for each a-rational number x = [£{,£2,- ■ ■ ,£k}a, one immediately verifies that this number has 
an a-Farey coding given either by 

x = (o f '- 1 ,i,o^- 1 ,i,...,o < *- 1 , 1,0,0,0,... ) a 

or 

jc=(0^" 1 ,1,0^ 1 ,1,...,0 4-2 , 1,1,0,0,0,. ..)„. 
Let us now define the cylinder sets associated with the map F a . These coincide with the refinements si n 
of the partition srf for F a . For each «-tuple (jci , . . . ,x n ) of positive integers, define the a-Farey cylinder set 
C a (xi,...,x„)by setting 

C a (xi,...,x„) := {(yi,y2,---)a :yk=x k , for 1 < k < «}. 

Notice that every a-Liiroth cylinder set is also an a-Farey cylinder set, whereas the converse of this state- 
ment is not true. The precise description of the correspondence is that any a-Farey cylinder set which 
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has the form C a (0^ 1_1 , 1, . . . ,0 1) coincides with the a-Liiroth cylinder set C a {£\,... ,£ k ) but if an a- 
Farey cylinder set is defined by a finite word ending in the symbol 0, then it cannot be translated to a single 
a-Liiroth cylinder set. However, we do have the relation 

C a (0^- 1 ,l,0^- 1 ,l,...,0^- 1 ,l,0 m )= U C a {i u l 2 ,...,l k ,n). 

«>m+l 

It therefore follows that for the Lebesgue measure of this interval we have that 

A(C a (0^- 1 ,l,0^- 1 ,l,...,0^- 1 ,l,0 m )) = £ A(Q(ii,f 2 ,...,4,n)) 

«>m+l 

= flf[flf 2 • ■ -ai> k t m+ \. 

In addition, we can identify the endpoints of each a-Farey cylinder set. If we consider the cylinder set 
Ca(0 t[1 A, ■ ■ ■ ,0 k l , 1), then we already know the endpoints of this interval (since it is also equal to an 
a-Liiroth cylinder set) . On the other hand, the endpoints of the set C a (0 1 1 ~ 1 , 1 , C 2 ~ 1 , 1 , . . . , 0* « ~ 1 , 1 , m ) 
are given by [£ u . . . ,t k ,m+ l] a and [h,...,£ k ] a - 

The following result concerning the a-Farey system and the tent system was obtained in Q. Before 
stating it, we remind the reader that the measure of maximal entropy jj. a for the system F a is the measure 
that assigns mass 2~" to each n-th level a-Farey cylinder set, for each n G N. Also, we recall that the 
distribution function of a measure ji with support in [0, 1] is defined for each x £ [0, 1] by 

A /1 (x):=m([0,x)). 

Lemma 2.1 fOl. Lemma 2.2). The dynamical systems ([0, l],F a ) and ([0, l],T) are topologically conju- 
gate and the conjugating homeomorphism is given, for each x = [£\ , £2 , ■ ■ ■] a, by 

e B (x):=-2£(-l)*2-*tA 

k=\ 

Moreover, the map 9 a is equal to the distribution function of the measure of maximal entropy \l a for the 
a-Farey map. 

Let us remark that this map should be seen as an analogue of Minkowski's question-mark function, which 
was originally introduced by Minkowski JS) in order to illustrate the Lagrange property of algebraic num- 
bers of degree two. Indeed, all that is different in the definition of each is that in Minkowski's function the 
continued fraction entries appear and in the function d a , these are replaced by the a-Liiroth entries. For 
this reason, we refer to the map 6 a as the a- Farey -Minkowski function. 

3. Differentiability properties of 9 a 

In this section we will give a series of simple lemmas that describe the differentiability properties of the 
function 9 a for an arbitrary partition a. The results turn out to match the results for the Minkowski 
question-mark function, although a little care must be taken when dealing with certain partitions. Most of 
the proofs here are modelled after the corresponding proofs in Q. Before we begin, though, let us point 
out that (as mentioned above) the tent map itself is an example of an a-Farey map, coming from the dyadic 
partition do '■= {(1/2", 1/2" -1 ] : n 6 N}. Obviously, then, the map 6 aD which conjugates the map F aD 
and the tent map is simply the identity. So, in this case, the derivative of 9a D is clearly identically equal 
to 1 . So, in what follows, unless otherwise stated, a is understood to be an arbitrary partition of the form 
detailed in the introduction but we also assume that a is non-dyadic, that is, we assume that a is not equal 
to the partition do- 

In order to state the first lemma, we must first make the following definition. For an a-irrational number 
x G [0, 1] and for each n £ N, define the interval /„ (x) to be the unique n-th level a-Farey cylinder set 
that contains the point x. Let us also remind the reader here that we use the phrase "exists in a generalised 
sense" to mean "exists or is equal to infinity". 
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Lemma 3.1. Suppose that x G [0, 1] is such that 9' a (x) exists in a generalised sense. We then have that: 

(a) If x = ■ ■ \a is an a-irrational number, then 

2~ n 



0' a (x) = lim 



»^A(4 a) (x)) 
(b) If x = [£\, . . . ,£k]a is an Ot-rational number, then 



®a( x ) = 1™ • 

flf, ■■■ae k m-+°° t,„ 

Proof. To prove part (a), let x be an a-irrational number such that 9' a (x) exists in a generalised sense. Then 
for every sequence {y n )n>\ decreasing or increasing to x, we have that 

n y n — x 

fee) 

In particular this holds if we consider the sequences of endpoints of the intervals (x) :~ [L„,R„] which 
approach x from the left and right, respectively. So, letting A„ := 9 a (x) — 9 a (L„), B„ := x — L„, C„ := 
9a{Rn) — 9a{x) and D n := R n —x, we have that 



lim — = lim — = Q' (x) . 



It then follows easily that 



,. 2 " 9 a (R n ) — Q a (L n ) A„ + C„ , 
lim — — — — ■ = lim — - — = lim = 9„(x). 

This finishes the proof of part (a). 

For part (b), let x = [£i,-..,£k]a an d again suppose that 9' a (x) exists in a generalised sense. Then, just as in 
the a-irrational case above, for the sequence , . . . , Ik, m] a ),„> i which approaches the point x, we have 
that 

e a ([£ h ...,£ k ,m]a)-ea([£h-A]a) ,. 2 . 2 -{h+-k+m) 2 . 2 -{h+-lk) 2 -m 

lim = : F — = lim = lim . 

»!^~ [e h ...,£k,m\ a -[£ h ...,£ k \a m ^°° a l{ ...at k t m a fl ...a ik m-*=o t m 

□ 



We now come to the question of the particular values the derivative of 9 a may take, if it exists. The answer 
is given in Proposition l3.4l below, but before we can get there we need the following two lemmas. 

Lemma 3.2. Suppose that the partition a is such that a\ ^ 1/2. Let x be an a-irrational number with the 
property that 9' a (x) exists in a generalised sense. Then, 

Proof. Let x be an a-irrational number and suppose that 9' a (x) exists in a generalised sense. By Lemma 
|3~T1 it follows that 

2-" 

9 a (x) = lim r-. 

n ^k(li a \x)) 

Suppose, by way of contradiction, that 9' a (x) = c, for < c < °°. Then, it follows that 
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and consequently, 

A(/i a) (x)) 



(3.1) lim 



Since x is an a-irrational number, it follows that, infinitely often, the n-th a-Farey cylinder set containing 
the point x is also an a-Liiroth cylinder set. More specifically, where x — [£\,£2,h,- ■ -]a, these are the 
following sets: 

/(°0 ( x ) r(«) ( x ) /«) ( x \ 



Recall that we have X (i x )j = a U •••«<?„■ Furthermore 



a^...a^ai, if4+i = l; 
a Cl ...a e J 2 , if4+i>L 



Thus, for each n G N, the quotient X (l^n ^ (xU jX (•*) J is either equal to l/a\ or l/t2- Given 

that a\ 7^ 1/2, neither 1 /ai nor 1 jt% can be equal to 2. This contradicts ( 13.11 ) and the proof is finished. □ 

The above proof is closely modelled on the corresponding result for the Minkowski question-mark function 
given in J7). The problem with the situation where a\ = 1/2 can be overcome with the help of the next 
lemma. 

Lemma 3.3. Suppose that there exists some proper subset M C N such that for all i G M, the partition a 
satisfies ai = 2~' and for all i G N \ M, we have that a; ^ 2~~ l , Define the sets 

Bm,n ■= {x G [0, 1] : £i(x) G M for all i > N} and B M ■= (J B m ,n- 

NeN 

Then, ifx G Bm, we have that 0' a {x) does not exist. 

Proof. We will prove the lemma by considering two separate cases. The first case is that a\^\ /2, or, in 
other words, the set M does not contain the number 1 . Fix WeN and suppose, by way of contradiction, 
that x G Bm.n and that the derivative Q' a (x) does exist in a generalised sense. Then, by Lemma 13.11 we 
know that 

2~" 

G' a (x) = lim — —— r . 

Also, since a\ ^ 1/2, we know that ^ 1 for all i > N. Therefore, in the a-Farey coding for x, after 
li entries, every occurrence of a 1 is followed directly by a 0. Let us choose two subsequences 

from the sequence ^2~"/A (jh a ^ (x) J ^ . For the first, pick out every n > Ylt=i &i such that the a- 

Farcy interval /„ (x) is also an a-Liiroth interval (that is, pick out the elements of the sequence that 
correspond to stopping at every 1 in the a-Farey code of x). For the second, take the subsequence that 
corresponds to shifting the first subsequence by exactly one place forward. Therefore we have the following 
two sequences, which, according to Lemma [3~Tl ought to have the same limit: 

2-£f=i lf > { 2~ Cn 2-^+iN+\) 2 -(*w+4m+4m) \ 

and 



az l ..-ai N \ ae N t 2 a£ N a£ N+1 t 2 ai N ae N+1 ae N+2 t 2 
However, notice that since ai ., , = 2~ e - N + m for all m > 0, we have that 

2 _ (^AfH K'jV+m) 

(3.2) lim =1, 

m->=o a tN ...a eN+m 
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whereas, 

lim = ^ 1. 

m-*o fl£jv ... flfiv+||| f 2 f 2 

Consequently the derivative of a at x does not exist. 

To finish the proof, we consider the case where a\ = 1/2. First notice that the argument in ( 13.21 ) obviously 
still holds whenever a point x is such that eventually all the a-Liiroth entries lie in the set M. Without loss 
of generality, we suppose that every £i(x) E M. This implies, in light of Lemma |3~T1 that if the derivative 
d' a (x) exists in a generalised sense, then it must be equal to 1. We must again consider two further cases. 
The first is the case that for every k E M, not only does a/, = 2~ k , but also fy+i = 2~ k . The second case is 
that this is no longer true, in other words, there exists k EM such that tk + \ ^ 2~ k . 

Consider first the situation that t^+\ = 2~ k for all k EM. It then follows from a simple calculation that if x 
is such that every a-Liiroth digit £j(x) of x belongs to the set M, then 9 a (x) = x. Now suppose that M is 
a bounded set, with largest element k. It therefore follows that a k +\ ^2- {k+ ^ andf A -+2^2-(* +1 ). since 
all entries of x lie in M and, in particular, ti„ < k, the sequence ([£\ , . . . , £2,,- i,k + 2] a )„> 1 tends to x from 
above. Therefore, we have (provided that the limit exists), 

lim e a ([ii,...,i 2B -i,*+2] g )-8 g (*) ^ •••]«- 2- ( * +1) 



' MO ° [h,---,hn-\,k + 2] a -X [hn,^2n+\,--]a-h+2 

= l + (^ + 2-2- (A - +1) )lim— 1 ^1. 

Thus, in this case we also have that the derivative of a at x does not exist. Suppose now that M is 
unbounded. Then, there must exist a smallest integer k > 1 such that a^i ^ 2~( k+1 >. From this, it follows 
that also t/, + 2 ^2~( k+1 \ If x = [£\,£2, ■ ■ -}a ls sucn that eventually all the digits of x lie in M but are at most 
equal to k, we can show that the derivative of a at x does not exist exactly as above, where M was assumed 
to be bounded. So, suppose that there exists a subsequence (4)j>i of the entries of x with each lu E M 
and £{. > k + 1 . Further, suppose that each of these entries appear in even positions (if odd, the proof can 
be easily modified accordingly). Consider the sequence (A,„ := [£\, ... ,£j II -i,k + 2) a )„>i, which tends to x 
from below. We then obtain that 

e a (x)-e a (A in ) _ 2-2-^-[£„ 1 ,£ i „+u...} 

x-A in t k+2 - [4,4+1,...] 

and so (if the limit exists at all), lim„_>oo 6a ^ _ ea ^ A '"^ zA \ . Therefore, in this second subcase we have also 
shown that the derivative of 9 a at x does not exist. This finishes the proof of the first subcase. 

Finally, we must consider the situation where there exists at least one k EM such that t/, + i ^ 2~ k . Observe 
that if k E M is such that f^+i ^ 2~ k , it follows that t^ ^ 2~V C ~ 1 > also. Recall that since we are assuming 
that a 1 = 1/2, that t2 = 1/2 and so this k cannot be equal to 1. This case only needs special consideration 
whenever the a-Liiroth code of x contains a sequence of entries £\ s (x) with ,+1 ^ 2 'i for all j E N. Sup- 
pose that this holds and, where we have set nj :— \Y!l =i £k( x )j — 1> consider the following limit (provided 
that it exists): 

2 -n } 2~ ( V 1) 
lim — T — r- = hm ^ 1 . 

^k(lif{x)) ^ % 

Therefore, in this final subcase, we have demonstrated that the derivative Q' a (x) does not exist. This finishes 
the proof. □ 

We now give the main result of this section. 

Proposition 3.4. For an arbitrary non-dyadic partition a, if x E [0, 1] is such that the derivative Q' a {x) 
exists in a generalised sense, then 

d' a (x) E {0 ,00}. 
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Proof. In light of part (b) of Lemma QT) it suffices to consider a-irrational numbers. If the partition a 
is such that ci\ ^ 1/2, then the result follows by Lemma [3~2l It therefore only remains to consider the 
situation where a\ = 1/2. In this case we can say that there exists a proper subset McN, which at least 
contains the point 1, such that a, = 2~' for all i G M. Since we do not allow a to be the dyadic partition, 
there exist at least two indices i G N such that a; ^ 2~ l . By Lemma [331 we know that if x belongs to the set 
Bm (which is defined in the statement of said lemma), then the derivative of 6 a does not exist at the point 
x. This further reduces the remaining work to the situation where x ^ Bm- 

To complete the proof, then, we consider a further two subcases. For the first, suppose that k is the smallest 
integer such that a k ^ 2~ k and let x G [0, 1] be such that 9' a (x) exists in a generalised sense and G 
MU{k}, with infinitely many of the t\ equal to k. Then, once again we use Lemma lXTI to obtain 



2~" 

0' a (x) = lim 



In particular, 



e' a {x) = lim 



However, for each £,-(x) such that G M, we have that 2~ 1 ' /«£. = 1, so the above limit reduces to 

Um /2-*y_r 0, if2-< fl ,; 



a k ) \ 2 k > a k . 

Thus, in this first subcase, given that we assume that a k ^ 2~ k , if the derivative of Q a exists in a generalised 
sense at x, it must lie in the set {0,°°}. 

For the second subcase, again suppose that k is the smallest integer such that a k ^ 2~ k and observe that 
this also means that t k+ \ ^ 2~ k . Now suppose that x is such that infinitely often £j(x) > k and that also 
infinitely many of the a-Luroth entries of x are outside the set M (in case there are further indices k + n 
with a k+n = 2- ik+n \ since if the entries of x would stay all but finitely often in M, we are back to the 
situation of Lemma [3~3l . Then, just as above, we have that 

2-SU4 

B' a {x) = lim . 

n^°°a (l ...a (n 

Since each time £j G M, we are only multiplying by 1 in this sequence, without loss of generality, we may 
suppose that £, M for all i G N. Given this assumption, we can write the a-Luroth code for x in the 
following way: 

x = [k, . . . , k 7 1{\ , k : . . . ,k : £i2 , . . . , k : . . . : k,£ij , fc, . . .]q£ , 

ft] times «2 times ni times 

where rij G N U {0} and > k + 1, for all G N. We then obtain the limit 



2 -((n 1 +-n J )k+(£ h +-+e ij _ 1 )+k) 2 _ k 
6' a (x) = lim ,„.+...„. : = : — lim 



i ' i 



{a k )" l+ '""'a ( . i . . . at i ._tk+\ t k+l a h . . . a (m ' 
where m = (n\ + 1 ) + (n% + 1) H h (n ,•_ i + 1) + nj. Thus, we have that 

e' a {x) = l^8' a {x). 

tk+l 

It therefore follows that 0' a (x), whenever it exists in a generalised sense, belongs to the set {0,°°}, since 
2~ k /t k+ \ 7^ 1. This finishes the proof. □ 



We now give the result that for each non-dyadic partition a, the a-Farey-Minkowski function is singular 
with respect to the Lebesgue measure. Recall that this means that the derivative of a is Lebesgue-a.e. 
equal to zero. This mirrors the well-known result of Salem |[T3l that Minkowski's question-mark function 
is singular. 
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Proposition 3.5. For an arbitrary non-dyadic partition a, the function 9 a is singular with respect to the 
Lebesgue measure. 

Proof. In light of Lemma l2.ll we know that each function a is strictly increasing. Therefore, by a classical 
theorem (see, for instance, Theorem 5.3 in lfl2l ). the derivative of a exists and is in particular finite A- 
almost everywhere. Therefore, by Lemmas l3.3l and [372l it follows that the derivative is equal to for A-a.e. 
-KG [0,1]. □ 



From this point on, we have to assume a little more information about the partitions a. We will hence- 
forth assume that all partitions a are either expansive of exponent % > 0, or, expanding. Recall the def- 
initions from 1 5]: A partition a is said to be expansive of exponent T > if for the tails of a we have 
that t„ = n _T ^(n), for some slowly-varying!] function \jf : N — > M. + , whereas a is said to be expanding if 
\im„^oo t„/t„ + i — p, for some p > 1. 

(cc) 

Before stating the next proposition, let us define the k-th approximant r\ (x) to a point x = [4,4,---]ce by 

setting n (x) := [4, . . . ,4]a- We will use the notation [a,A]± to indicate that we either have the interval 
[a,b] or the interval [b,a], depending on which number is larger. Finally, recall that the measure jj, a by 
definition gives mass 2~" to each n-th level a-Farey cylinder set. 

Proposition 3.6. Let a be a partition that is either expansive of exponent X > or expanding. Suppose 
that x is such that 



lim 

k-*» 



Ma( 


<-r'«.<-r>> 


U 


A 


! 




J 



Then 9' a (x) = °°. 



Proof. First, notice that we have [r k (x),r^ +1 (x)]± =/) 1 _j_...^ from which we immediately deduce that 



Ma 


( 






i 2 2 _ w+ ... + 4 +1 ) 


M 


- 




j 


a k ...a lk ti k+x 



Let y > x. Then, for all y close enough to x, there exists an even positive integer k such that 
(3.3) y e {[h,...,l k +l]a,[^---A-i]a]- 

We will consider separately the cases £^+1 > 1 an d 4+1 = !• Suppose that we are the first of these cases, 
so 4+1 > I- Then we can split the interval in ( 13.3b up into smaller intervals to locate y with greater 
precision. Between the points [£i,... ,4+i]a and [£\, . . . ,4-i]a lie the points (written in increasing order), 
[£i,..., 4,4+1 - l]ee, [4, •••,4,4+1 -2] a , .. ., [4, ■ ■ ■ ,4,2]« and [4, . . . ,£ k , l] a , as shown in Figure 3.1 
below. 



[4,...,4,4+i-i]« [4,...,4,i]« 

\ • • • [4,-..,4,2]« / 

1 1 1 1 1 1 1 

[4,-..,4]« x [4,...,4+i]« [4,...,4-i] ( 

FIGURE 3.1. The positions of the convergents (indicated with thicker lines) and inter- 
mediary points to x. 



Case 1.1 Suppose first that 

[4,...,4,l]«<3'<[4,...,4-i] 



A measurable function / : M + — > I8 + is said to be slowly varying if lim. v _ >K ,/(xy) / f{x) = 1, for all y > 0. 
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Immediately from the definition of 9 a and the fact that 9 a is an increasing function, we calculate that 

8a<y)-6 a (x) > 9 a ([£u...Jk,l}a)-e a ([£u...,£ k+l } a ) 
= 2-2^ 1+ " + ^(2 _1 -2"**+') 
» 2-2-^ + -+«, 
where the last inequality comes from the fact that 4+1 > 1. Moreover, 

y-x< [4,---,4-l]a-[4,---,4]a =ae x ...a lk l t lk . 
Thus, in this first instance, we obtain that 

e a (y)-6 a (x) y 2-2-^+- +< *) 
y-x a( l ...ae k _ 1 t (k ' 

Case 1.2 Now suppose that there exists a positive integer n e {1,2,..., 4+1 — 2} such that 

[£i,...,£ k ,n + l]a<y<[ii,---,ik,n} a . 

At this point we have to split the argument up again. First suppose that the partition a is either expansive 
with exponent T, or, expanding with lim, 7 _>,»f„/r„+i = p for 1 < p < 2. We then obtain that 

e a (y)-6 a (x) 2-W+-+4+0 2*m-("+% 1+1 



y-x a^...ai k te k+l 

2-W+-+4+0 

> 



a ei ...ae k te k+l 



On the other hand, if a is expanding with lim„^oof„/f„ + i = p for p > 2, we have that 

0g(y)-e«(*) 2-^'+-+^) 2-"(l-2"-^+') 

y-X a (l ...a tk t„ 

> 



a h ...a lk _ x t lk 



Case 1.3 For the final part of the first case, suppose that 

[^i,...,4+i]a<3'<^l,--- ) 4+l-l]a- 

In this situation, the argument used in Case 1.2 will no longer suffice. We must consider a further two 
subcases. 

Subcase 1.3.1 4+2 > 1- 

In the event that 4+2 > 1 ■, the point \l\ , . . . , 4+i , 1 ] a still lies to the right of the point x. Then, 

e a (y)-e a (x) e a ([£ u ... : £ k+l } a )-e a ([£ u ...,£k+iA}a) 



y-x [4,..., 4 + i -i] a -[4,...,4] a 

2.2-(<i+-~Hn-i)(l-l/2) 



ai 1 . ..a£ k t£ k+1 -\ 



where the last inequality again comes from the fact that a is expansive of exponent T > or expanding. 
Subcase 1.3.2 £ k+2 = 1. 
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In the event that t k+ 2 > 1> the point [£i,...,£ k+ i,l] a lies to the left of x (it is equal to the (fe + 2)-th 
convergent). So, we make a slightly different calculation: 

e a (y)-e a (x) > e g ([^i,...,4+i]«)-e«([^i,---,4+i,i,4+3]«) 
y-x ~ [£ h ...j k+1 -i]a-[e h ...,i k ,i}a 

2.2-(*i+-+4fi)(2- 1 _2 _ ( 1+ **+3)) 
2 .2-(^+-+4+i) 

> 



a tl ...ai k t k+l 



This finishes all the permutations of the case where £ k+ 1 > 1 . We now come to the case ^+ 1 = 1 ■ Again, this 
will be split into various cases. First notice that we can split up the interval ([£{,... ,£ k ,l] a ,[£i, .. . ,4-i]a] 
using the points [£\, ... ,£ k + n] a for n € N, as shown in Figure 3.3. 



[£ 1 ,...,£ k + n] 



[e u ...,£ k +2] t 



[£ h ...,£ k + n + l] ( 



H h 



x [£ h ...,£ k ,l]a [£u-.-A-l}a 
Figure 3.2. Splitting up the interval {[l\,...,l k , l] a , [£i,...,£ k -i]c 

Case 2.1 Suppose that there exists « > 2 such that 

[£ u ...J k + n} a <y<[£ u ...,£ k + n + l} a . 



Then, 



e a (y)-e a (x) > e a ([£ u . . . j k +n] a ) - e a ([£ h . . . ,£ k ,i]g) 

y-x [£ 1 ,...,£ k + n + l} a -[£ u ...,£ k } a 

2. 2 -(^i+-+4)(2-l-2- n ) 
•••#4_ 1 (*4 ~k k +n+i) 
2.2-W+-+4) 

> 



Case 2.2 Suppose that 

^l,...,4,l]a<y<[^l J --- ! 4 + 2] a . 
We will again split this into two subcases. 

Subcase 2.2.1 4 +2 > 1. 

In the event that £ k+ 2 > 1 , the point [£\, . . . ,£ k ,l,l] a lies to the right of the point x. Then, 

e a (y)-e a (x) > 9g({£ l ,...,£ k ,l} a )-e a ([£ l ,...,£ k ,l,l} a ) 
y-x - [£ u ...,£ k + 2] a -[£ u ...,£ k } a 

2 .2-^+-+4)(2- 1 -2- 1 +2- 2 ) > 2-2-( £ >+-+« 
at x ...ai k _ x (tii k -tsL k+1 ) ~ a^...at k _ x t lk 



Subcase 2.2.2 £ k+2 = 1. 
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We make a similar calculation as for Subcase 1.3.2. 



e a (y)-9 a (x) > 9g([£ h ...J h l] a )-B a ([e h ...,e h l,lJ k+3 ]a) 

y-x [£ u ...,£ k + 2} a -[£ h ...,£ k ]a 

2 . 2 -(f 1 +-+4)( 2 -i-2- 1 +2- 2 -2-( 2 +^+3)) 



» 



ae l ...ai k _ l (ti k -tt k+ 2) 
2 . 2"(^i+-+4) 



This finishes Case 2. We have shown that for any y > x, 

e a (y)-e a (x) 



y-x a tl ...a tki tii k 

A similar calculation can be done for y < x; we leave that to the reader. Thus the proof of the proposition 
is finished. □ 

Remark 3.7. In J7] Proposition 5.3 (i)], a similar result was proved for the Minkowski question mark 
function. However, the proof there contains a small mistake (the first inequality on page 2678 is incorrect) 
and is also incomplete (they do not consider the possibility that the (k + 1 ) -th continued fraction entry could 
equal one, in which case there are no intermediate approximants). 

The following corollary will be of use in the next section. 
Corollary 3.8. For each x G [0, 1], we have that 

9' a (x) = °° if and only if lim ji a (4"') A (jk"' 



Proof. If the derivative of 9 a at x exists in a generalised sense and 9' a (x) = °o, the conclusion of the 
corollary follows directly from Lemma [3~T1 For the other direction, recall that [r^\x),r^ l (x)]± = 
4j+~4 +1 -l so me sequence ^a([r[ a \ r[^ l ]±) / X([r k \ a \ r[ c ^ l ]±)j is a subsequence of the sequence 

(jl a (I { k a) ) M^)) • Thus ' the corollary is an immediate consequence of Proposition l3.6l □ 

V / k>\ 



Let us now consider a condition which gives rise to points with derivative equal to zero (recall that almost 
every x 6 [0, 1] is such that 9' a (x) = 0). 

Proposition 3.9. Suppose that a is either expansive of exponent T > or expanding. Letx— [^1,^2,^3, •• -]a 
be such that 



lim 









u 


*([ 




to" 





f 4+i 



0. 



Then, 9' a (x)=Q. 



Proof. First, notice that 




2 . 2 -(4+...+4 +1 ) 



a 4+1 a tl ...a lk a lk+l 

The remainder of the proof consists of a series of simple calculations, as in the proof of Proposition [3T6J 
We will make one case explicit and leave the rest to the reader. Let y > x. Then, for all y close enough to x, 
there exists an even positive integer A: such that y e ([^i, . . -,£k+i]a, -,£k-i]a\- Suppose that > 1- 



ri a) (x)A a + [ 



to 
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As in Figure 3.2 in the proof of the previous proposition, we can locate y with greater precision, as follows. 
First suppose that [4, , , , ,4, l] a < y < [4 , . . . ,4-i]a- Then we have that 

e a (y)-e a (x) < e a ([i l ,...,£ k -i] a )-e a ([£ u ...A]a) 

y-x [£i,...,£ k ,l] a - [4,---,4,4+l]a 



a £| ...a 4 (l -ff, +l ) a lx ...a lk 

Now suppose that there exists a positive integer n G {1,2,.. .,4+1 — 2} such that [4, ■ ■ ■ ,4," + l]a < y < 
[4, • • • ,4,"] a- In that case, we calculate 

e a ( y )-e a (x) < e g ([^i,...,4,n]a)-ea([4,---,4] g ) 
y-x ~ [4,...,4,« + i] a -[4,...,4,4 + i] a 

2.2-W+-+4+") 2-2 _ ( <1+- " + 4) 



a^j . . .a 4 (£„ + i — ti k+1 ) ai 1 ...ai k 

where in this instance the final inequality holds in the case that a is expansive of exponent T or a is 
expanding with lim„_>oof n /fn+i = p and 1 < p < 2. The case that a is expanding and p > 2 must be 
considered separately, but the calculation is similar and we leave it to the reader. 

Next, suppose that [4,--.,4+i]a < y < [4, •••,4+1 ~ l]a an d 4+2 > L in this case, we have that the 
point [4, • • • ,4+lj 1] li es t° the right of x and we obtain that 

B a {y)-e a {x) < e B ([4,...,4+i-i] g )-e g ([4,...,4]a) 
y-* [4,---,4+i]a- [4,---,4,4+i,i]« 

2 .2 _ ( f i+'"+^+i) 

<C • 

a f , ...a 4+1 

Finally, if [4,---,4+i]a < y < [4, •••,4+1 - l]a and £ k+2 = 1, we have that 

y-x> [4,...,4 + i] a - [4,...,4,4 + i,l,4 +3 ] a = a 4 ...a 4+1 (l -aiU k+3 ) >a 4 ...a 4+1 . 
So, in this case too, we obtain that 

0a(y)-0 a (x) 2-2-( / i+-+^-i) 



y-* a 4 ...a 4+1 

To finish the proof, we must consider the case 4+1 = 1 an d also do similar calculations for points y such 
that x > v. Both of these are similar to what we have done above, thus we leave the remaining details to the 
reader. □ 

Remark 3.10. Let us end this section with some remarks concerning the paper IfTTI . In there, the authors 
consider first the function < t ) 2,T, which, although this is not made explicit, conjugates the tent system with 
the map T T which is given, for T > 1 , by 

Tx, for x G [0, 1/t); 



Ux) :-- 



w_1 for* e [1/t, 1] 



T-l ' 

This is nothing other than an "untwisted" a-Farey map, where "untwisted" means that the right-hand 
branch of the map has a positive slope. Let us denote such maps by Fg. In this case, the partition in 
question, say a T , is given by t„ := t _ (" _1 ) and a„ := (t — 1)/t". Notice that this is simply a specific 
example of an expanding partition, since it certainly satisfies the condition lim„^oof„/f„+i = p > 1; in fact, 
here p = T. The associated untwisted a T -Luroth map has all positive slopes. In this case the a T -Liiroth 
coding is given by 

~ 1 T- 1 (T- l) 2 

X = [4,4,4, • • ]ff = l 7 + a 7 f 7 _li + a 7 a J l I _li H = + — — ~ + - - ~ H 

1 J " T «l+t ( 1 «2+l «1 «2 *3 + l t4 T ^i+^ 2 T h+h+h 

The map equivalent to a in this positive slope situation is the map a , which is defined by 

%(r):=£2-Jti*W. 

*=1 
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(For more details, we refer to |9l.) The map <I>2,t m the paper fTTj coincides with the inverse of the map 
9^ % . They first show that <I>2,t is singular and then, assuming the derivative of <t>2, T at a point x exists in 

a generalised sense, give a condition in terms of a certain constant K = K(z) := ~^^fer ^ or wn i cn tne 
derivative at the point x is either equal to zero or is infinite. The proof boils down to an equivalent statement 
to Lemma [3~T1 which in their case states that if <t> 2 z (x) exists it must satisfy 



*2,tW = lim 




Then the constant K is just the boundary point between the term (|) i_1 ' " (t — 1) being strictly less than 
1 or strictly greater than 1 . 

They then go on to generalise this by conjugating two expanding untwisted a-Farey systems, one given by 
a z with t n := t^" -1 ) and the other given by ap with t„ : = They obtain a similar result for the map 

<5j3 T which is the topological conjugacy map between the systems F^ and F^. Of course, <&p t x coincides 

with the composition 6~ o 9^ . It may be interesting to consider conjugating homeomorphisms between 
two arbitrary a-Farey maps, or even the case of two general expansive or expanding partitions (for either 
maps with positive or negative slopes). 

4. MULTIFRACTAL FORMALISM FOR THE OC-FAREY SYSTEM AND THE DERIVATIVE OF F a 

Let us now recall the outcome of the multifractal formalism for the a-Farey system obtained in |5j. Here, 
we must again assume that the partition a is either expanding or expansive of exponent T > and eventually 
decreasing (which means that for all sufficiently large n, we have that a n > a n+ \ ), so this assumption will be 
made for every partition from here on. For both the a-Liiroth and a-Farey systems, the fractal-geometric 
description of the Lyapunov spectra were obtained by employing the general multifractal results of Jaerisch 
and Kessebohmer (4). First, let the a-Farey free-energy function v : R — > R be defined by 

v(w) := inf |r G R : £a,"exp(-rn) < 1 j . 

Let us also remind the reader that the Lyapunov exponent of a differentiable map 5 : [0, 1] — > [0, 1] at a point 
x £ [0, 1] is defined, provided the limit exists, by 

1 

A(S,x) := lim - V log \S'(S k {x))\. 

The following result can be found in J3]. (Here we have omitted the discussion of phase transitions and the 
boundary points of the spectrum, as they are not relevant to this paper.) 

Theorem. 15] Theorem 3] Let a be either expanding or expansive of exponent X > and eventually 
decreasing. Then, where S- := inf { — log (a„)/n : n E N} and s+ := sup{ — log(a„)/« : n G N}, we have that 
if s G (s-,s+), then 

dim H ({xG [0, 1] : A(F a ,x) = s}) = inf {u + s~ l v(u)} . 



lie 

We observe that it is equivalent to consider the free-energy function 



f(v) :=inf|weR: ^<exp(-nv) < l|, 

in line with |4). The outcome then for the a-Farey spectrum is that dimn({x G [0, 1] : A(F a ,x) = s}) = 
t*(s) :=mf veR {t{v) + vs- 1 }. 

In light of the results of the previous section, as already mentioned in the introduction, we can split the unit 
interval into three disjoint subsets, namely, [0, 1] = ©0 U ©00 U 0~. Recall that these sets are defined by 
©o := {x G [0, 1] : 9' a (x) = 0}, ©» := {x G [0, 1] : 9' a (x) = 00} and, finally, ©^ := [0, 1] \ @ U ©00. Observe 
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that ©^ can also be described as the set of points in [0, 1] at which the derivative of a does not exist. We 
already have that A(®o) = dimn(©o) = 1. The aim of this section is to prove TheoremQ] which describes 
the Hausdorff dimensions of the other two sets. First, for s > 0, recall the definition of the set ££{s) from 
the introduction: 

^): = LE[0,l]:lim 1O ^ 7 " a) W» = 4- 

„^oo —JJ 

Let us now prove the following useful lemma. 
Lemma 4.1. For each s > 0, we have that 

diiriH ({* G [0, 1] : A(F a ,x) = *}) = dim H (J2f (*)) . 



Proof. Firstly, from Proposition 4.2 in J5), where 

ILi lo sKw 



U(L a ,x) := lim 



G=i4W 
we have that the sets 

{x G [0, 1] : n(L a ,Jc) = s} and {x G [0, 1] : A(F a ,x) = s} 

coincide up to a countable set of points. An almost identical argument (using (5] Lemma 4. 1 ( 1 )] as opposed 
to (5] Lemma 4.1 (3)]), shows that the same statement is true with the set {x G [0,1] :A(F a ,x) =s}replaced 
by the set Jz? (s). Combining these two statements yields the result. □ 

Remark 4.2. Notice that it follows immediately from Proposition |4TJ that 6imu(Jf (s)) = t* (s). 

Proposition 4.3. 

(a) Ifs G (log2,5+], then 

JSf (a) C ©oo. 

(b) Ifs G [s_,log2), then 

JSf (j) C ©Q. 

(c) 

crnil1 . . .ILiiogKw) LLiiogK^)! 
x [0 ' 1] : h ^ nf -g =1 *,(*) < log2 < h ^ up -g =1 4(*) J c ®~ 



Proof. Let x G Jz?(s) be given. Then, for each £ > 0, there exists JV £ eN such that for all n > N e , 

n(s-e)< log! 1 ) <«(, + £). 

(*))/ 

fee) 

In other words, recalling that jj, a (In (x)) = 2~", we have that 

g -n(s+e-log2) < jjjn ^( x )) < -»(j-e-log2) 

_ M«(i a) W)" 
for all n > N e . Thus, if.? G (log2,s+], we deduce that 

lim *(fW> =0. 

By Corollary [33] we then infer that (x) = °° and so x G ©oo. This proves part (a). 

In order to prove part (b), first notice (where the first equality can be proved similarly to Lemma 147X1 and 
the second comes from the proof of Lemma l4~TT i. that 

um -iogK-y„ +1 ) = lim ^°gK-;4 +1 ) = lim iog(A(4 a) (*))) = s < iog2 

i\ H h-c-+l «H h ««+l — W 
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Using this observation, a straightforward calculation along the lines of that done for part (a) shows that 
we have lim„^oo2~^ lH /a^ . . .at n = 0. In light of Proposition l3.9l we obtain that 0' a {x) = and this 
finishes the proof of part (b). 

Finally, to prove part (c), one immediately verifies that if liminf„^oo _ v „ — t !\ < log 2, then there exists 
< c < 1 such that 

hminf ' " <e c . 

Similarly, if limsup^^J^Lj \og(a^.M )/(—££_ i (-i{x)) > log 2, then there exists C > 1 such that 

fl f ( j . ..a e , x \ c 

limsup r-cv.w - e ■ 

In other words, the limit as n tends to infinity of the sequence ( iflt^x) ■•• a i n {x))/(p-~'^ i=l )) does 



n>\ 

not exist. Therefore, the limit of the sequence \X(I^\x)) / fl a {ll?\x))) does not exist either, and, in 

V / «>i 

light of Lemma [3Tl we have that the derivative 9' a (x) also cannot exist. This shows that x G and hence 
finishes the proof. □ 

For the next proposition, we define: 

a>*t \ f r<a, r lo g( fl £'iM ■ ■ - a l n {x)) . 
Jzf (s) := <x e °u : limsup ' > s 



JSf»(j) := ^ jc e ^ : Hminf sv tff ' V , "f ,J > s 







l°g(^lW 


~ a tn{x)) 


-ILi 






■■ a ln{x)) 





J?(s,t) := |i£f: liminf =^ff < s,limsup '"^^ ' > r 

Proposition 4.4. 

(a) For each s G (s-,s+), we have that 

dim H (JSS,(s)) = dim H (JSf*(*)) = dim H (JSf (*)) . 

(b) For eac/t s_ < so < ^l < ■$+. we /lave f/zaf 

dimH(JSf(i 0) *i))=dimH(JSf(ii)). 

Proof. Towards part (a), the inequality dimn < dimH (Jz?*(s)) is immediate from the fact that 
j£?*(s) C Jzf*(s). Also, notice that J£(s) C so we have the inequality dim H (J?(s)) < dim H (j£?*(s)). 

To finish the proof of part (a), we will show, via a covering argument, that dimn (Ji?*(s)) < t*(s). For ease 
of exposition, let us define the two potential functions <p and y by setting 

(p(x) := log(a„) and y/(x) := —n, forjtGA?- 

Then, for each x G jSf * (s) and every e > 0, we can choose nu Xt s) sucn that for all k > k(x, 8) we have that 

diam(C a (^i(jc),...,4 A -W)) =fl£ l (.r)---%(x) < $ 

and 

0< Vrti) < i + £ ) 

~ s 2' 

where the notation S„ <p denotes the n-th Birkhoff sum Y!l=Q *P °^4- Thus, removing duplicates as necessary, 
we can cover the set Jzf * (s) with the family g/g of at most countably many cylinder sets, where 

■= {d := C a (li (*«), . . .,in k(xi() s) (* W )) : i e A C N} . 
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Then, for all e > 0, where to shorten notation we have set := n^ x gy we have that 



*(v)+vs +e lC s*(«\\ ^ X s ir>.|f(v)+v* '+£ 

f(v)+VS _1 +£ 



J*f v)+vs ~ +e (jS?*(*)) < £ |C ( fM +v 



g exp (s Bt 9 (jc » ) (f ( v) + vs - 1 + e ) ) 



/G.4 



r(0 



< E L ex P su p f-s»((*(v) + f)9+vv)(y)}. 

«gN<?i,.../„gN" yeC a (^,...,4) k vv z/ ' ' 

Recalling that the free-energy function t is defined in terms of the pressure function ZP(t<p + vy) := 
log£~ =1 a' n exp(— v«) and that £P is strictly decreasing as a function of f, from the definition of /(v) it 
follows that 3^((t(v) + e/2)<p + vy) = tj < 0. Consequently, for arbitrarily small 8, we have that 

neN 

which is summable since 77 < 0. Therefore, for every e > and every v G K, we have that dimn (jSf * (s)) < 
f (v) + v.? -1 + e. Finally, then, we obtain that 

dim H (J5f*(i)) <diitte(JSf(j)). 



Now, for the proof of part (b), first notice that since Jz? (so,*i) Q _Sf *(si) anddimn (.if*(si)) = dimn {££ (si)), 
it is clear that 

dim H (JS?(so,5i)) <dim H (JSf(si)). 

To obtain the lower bound, where we denote by C„ (x) the 71-th level cylinder set containing the point x, it 
suffices to show (by, for instance, J3] Proposition 2.3 (a)]), that there exists a finite measure jj. such that 

(i) ji(jSf(jMi))>0, 

( ii) KmM ~ l0gM (C " W) > dimg (Jg (>i)), for all x in a subset of Jzf (so,*i) of positive jj, -measure. 

In order to construct such a measure ji, first note that it was shown in the proof of Theorem 3 in Q that for 
every u < 1, there exists v(u) such that 

(4.1) £a£«p(-nv(«)) = l. 

«=i 

Therefore, for so and si we can find corresponding Bernoulli measures P 10 and P S] which are defined by the 
probability vectors given by p„(so) := a,," exp(— nv(u So )) and p n {s\) := a„ H exp(— nv{u Sl )), respectively. 
Note that the relation between u and s is given by — v'(m Si ) = su for ; = 0, 1. It is then straightforward to 
show, by differentiating (14. U with respect to u, that / <p dP i( . / / \f/ dP. V; = s,-, again for i = 0, 1 . We also have 
that for P. s ,-a.e. i£ [0,1], 



and 



lim -S n (p(x) = [ (p dP s , e (0,o°) 



,. -logP,,(C»(^)) -i / \ 

hm ' = u s .+s t v(u s .). 

S n (p(x) ' 1 
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Therefore, by Egoroff's Theorem, there exists an increasing sequence of natural numbers (/n#)jfc>i and a 
sequence (A*)*>1 of Borel subsets of [0, 1] such that P S0 (A 2 *) > 1 - 2 2<r+1 , P. S1 (A 2 jfc_i) > 1 - 2 2k and such 
that for all x £ A^k and all n > ni2k, 



(4.2) 



l -S n <p{x)- J (pdP S( 



< — and 

2k 



whereas for all x £ A 2j t_i and all n > ni2 k -\, 



(4.3) 



-S n <p(x)- I (pdP s 



< 



1 



2k -I 



and 



-logP, (C„(x)) 
S„(p(x) 

\QgP Sl {C n {x)) 

S„<p(x) 



>dim H (Jz?(so)) 



1 

2*' 



>dim H (J2?(si))- 



1 



2k -1 



We now aim to use the sets A k to construct a set ^ C Jzf (so; s i) by defining certain families of cylinder 
sets coded by increasingly long words and taking their intersection. To that end, set «o := 1 + 1/mi and 
n k '■= nf= i ( 1 + m i)i f° r ea ch k > 1 . Then define the countable family of cylinder sets 

c (>k '■= \Cn k _ y m k {x) :x£A k }, for each k > 1 . 
Further define a second countable family of cylinder sets by setting @\ \= c €\ and setting 

2> k ■■= {DC :D£3> k _ u C£ %}, for each k > 2, 

where the cylinder set DC is obtained by concatenating the length n k -\ word that defines D and the length 
iik-irrik word that defines C and using this length n k word to define DC. Observe that if x £ DC £ then 
L" a k -' (x) £C£ %. Finally, define 

^:=H [jl- 



Now, let x£ < 2>k- Then, 

s«M x ) 

n k 



S nk _ l <p(x)+S nk _ xmk (p(L n * 1 (x)) 



1 



n k -i(\+m k ) 

s n k -i<P(x) , ota 5 Bt _ imjk 9(La* _1 (j;)) 



l+m k n k -\ l+m k n k -\m k 
and, since the latter equality is a convex combination, it follows immediately that the sequence S n , <p(x) jn k 
is bounded. Therefore, where we have set i(k) := k (mod 2), and recalling that L a * _1 (x) £ Ak, 

S„ k (p{x) 



lim 

A^°° 



"A 



- / <P dP. s 



mi 







This shows that for all x £ ^# we have two subsequences («2/t)/t>i an d ( n 2k-i)k>i along which we have 
that \imk^ <x ,S, l2k (p(x)/n2k = J <p dP Jo and lim k ^ 00 S„-, k l (p(x)/ri2 k -i = J <p dP. Sl , which proves that ^ £ 
&(so,si). 

Now, using the Kolmogorov consistency theorem, define the probability measure fx on [0, 1] by setting 
ji(C) := Pi j (C) for all length n\ cylinder sets C and, for all cylinder sets / of the form / = DC, with D of 
length n k -\ and C of length n k _\m k , setting := jj.(D)P s .^ ) (C). Then, by construction, 

\l{JT) > n(l-2"*)>0. 

k€N 

Thus, the measure fi satisfies condition (i). 

To see that jl satisfies condition (ii), first note that every length n k cylinder set C n Ax) forx 6 j% and k > 1 
can be split as follows: C„ k (x) = C„ kl {x)C mk „ kl (*))■ Using this, we obtain that 

Sn k _i<P(x) 



-log(H (C» t (x))) 

Sn k (p(x) 



logQu (C t _ ,(*))) 



SnM- 



n k 



»/< 



log 



m k n k -\ 



>m k n k . 



"A- 



»A- 
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where the last ratio in the second term tends to 1 as k tends to infinity. This shows, similarly to the argument 
for condition (i), that since the above sum is a convex combination, the sequence — log (/I (C„ k (x)) ) /S„ k (p (x) 
is also bounded. Therefore, given that dim^J^f (s i)) < dim^-Sf (so))' we have that 

(4.4) ^ -loglM^W)) ^^ 

A'^oo S nk (p(x) 

This shows that (ii) is satisfied along the subsequence («jt),t>i. To complete the proof, we must consider 
tit <n < n k+ \. We will split this into two cases. Firstly, for n k <n < n k + m k , one immediately verifies that 

-log(Al (C„ (*))) > -log (jii (C„ k (x))) _ -log (ju (C nk (*))) S, lk (p(x)/n k n k 



S„<p{x) S„ k+mk (p(x) S„ k <p(x) S„ k+ ,„ k (p(x)/(n k + m k ) rik + mk' 

where again the last ratio on the right-hand side tends to 1 as k (and therefore n) tends to infinity. Secondly, 
if n^ + m^ <n< n^ + \ then C„(x) is equal to some length n k cylinder D £ @ k concatenated with the cylinder 
C := C n -„ k (L"a ), which has length at least equal to m k . Since x is assumed to belong to the set J%, the 
cylinder set C contains some other cylinder set / <E ^t+i ■ Thus, 

-log( M (C n W)) > -log(M(C„ t (x)))-logP,, w (C„_„ t (CW)) 



S„(p(x) S„(p(x) 

> -log(/i(C t (*))) S nk <p(x) , - lQ g P ^)( C »-'U.(CW)) S n - nk <p(L"a k (x)) 
S nk (p(x) S„(p(x) S n -„ k (p(L% (x)) S n (p(x) 

Then, by (14.4b . for all e > and all sufficiently large k (and hence large «), we have that 

Also, recalling that « — «^ > m^, in light of (14.2b and ( 14.3l l. we obtain that 



TogP,, (c„_ nt (CM)) 
W(CM) " 



> dim H (if (s m )) - e > dim H (^f (si)) - £• 



Finally, letting e tend to zero and combining ( 14.41 ) with the calculations given above for the two cases 
n k < n < n k + m k and n k + m k < n < n^+i, we obtain that 

liminf -log(M(C„(x))) ^ d . m ^ 
which finishes the proof. □ 



Remark 4.5. The proof of the lower bound for Proposition |4.4| (b) follows along the same lines as the proof 
of J7] Proposition 6.4], which in turn was inspired by the argument in JTj Theorem 6.7(3)]. 

We are now in a position to prove the main theorem. 

Proof of 'Theorem]!} Firstly, that dim^-if (log 2)) < 1 follows immediately from the multifractal results in 
J3] Theorem 3]. 

In order to prove that dimn (©<*>) = diiriH (log2)), it suffices to show that for every small enough 5 > 
we have 

if (log 2 + 5) c ©oo C if* (log 2). 
The first inclusion above is simply the statement of Proposition 14. 3 1 ( a) . To demonstrate the second inclu- 
sion, let x £ ©oo be given. Then, by Corollary [33] we have that lim„^oo 2 n X{In) = 0. Hence, for all e > 
there exists n £ £ N such that for all n > n £ we have that 

2"A(// 7 a) ) < e => log (X{li a) )) < -«log2 + loge 

la) 



logU(/n) loge 
^ '- > log2 — . 



20 



SARA MUNDAY 



Therefore it follows that 



S,Mx) log(A(/i >) 

liminf- — > liminf — 



>log2, 

S n \i/(x) — n 

which shows thatx £ Jz?*(log2). Consequently, C Jz?*(log2), as required. 

To prove that diniH(©~) < dinin (log2)), by Proposition 14.41 (a), it is enough to show that C 
Jzf * (log2). Towards this end, let x £ 0^. Hence x £ [0, 1] \ ©o and, according to Proposition |3.9l we have 
that 



limsup ■ 

*:— >oc 









1) 




r[ a \x) 




) 



t+1 " = limsup >0=> limsup W ) [ > log 2. 

fl 4+lW <r^~ fl f|(.i) ■•• a 4(jc) «->-°° S n \j/(X) 



This imphes that jc € if*(log2) and so ©^ C jSf* (log 2). 

For the lower bound, dinin (®~) > dinin (Jz? (log2)), recall that in Proposition ^. 31 (c) we proved that 

jc € 0, 1 : liminf — < log2 < limsup — \ C 0^. 

Then, due to Proposition 14.41 (b). we have that dimn(©~) > dimH (Jz?(si)) for all s\ £ (log2,s+). This 
finishes the proof. □ 
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